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(54) CLIP PROCESSOR 
(57)Abstraet: 

PROBLEM TO BE SOLVED: To speed up the generation of a clip code by performing the 
1st step of a clip processing, i.e., deciding whether or not a primitive is put in a view 
volume through hardware. 

SOLUTION: When values written in registers 231 to 236 are all T, that shows that a 
vertex is put in the view volume. In other words, whether or not the vertex is in the view 
volume is known by only judging whether or not the values written in the registers 231 
to 236 are all T. A clip code generation decision part 20 is equipped with a 6-input AND 
gate 24 for a demand like above, and the contents of the registers 231 to 236 are ANDed 


to output a decision signal Ml. 
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CLAIMS 
[Claim(s)] 

[Claim 1] In the viewing area which consists of perpendicular boundaries of N 
pair to the shaft of N individual which intersects perpendicularly mutually in a 
zero The coordinate of the top-most vertices which it is the clip processor which 
performs clip processing at the time of displaying an indicator-chart-ed form, and 
said boundaries which accomplish a pair differ mutually through said zero, and 
constitute said indicator-chart-ed form about said same shaft, The 1st signal 
which performs subtraction and addition with the absolute value of the 
coordinate of the boundary of said viewing area corresponding to a functional 
signal taking the 1st and 2nd values, respectively, and is activated when the 
result is below zero, The operation part which outputs the 2nd signal which is 
activated in more than zero, and two or more 1st sort registers which store said 
1st signal for said every shaft when said functional signal takes said 1st value, 
The clip processor equipped with two or more 2nd sort registers which store said 
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2nd signal for said every shaft when said functional signal takes said 2nd value. 
[Claim 2] Said operation part is a clip processor according to claim 1 which is 
formed corresponding to each of said shaft and searches for said the 1st signal 
and said 2nd signal about said all shafts over said same top-most vertices in 
parallel. 

[Claim 3] The clip processor according to claim 2 further equipped with the gate 

which takes the AND about the contents which said two or more 1st sort 

registers of all and said two or more 2nd sort registers of all store. 

[Claim 4] The clip processor according to claim 1 further equipped with the 1st 

gate which takes the AND about the contents which said two or more 1st sort 

registers of all and said two or more 2nd sort registers of all store. 

[Claim 5] The clip processor according to claim 4 further equipped with the 2nd 

gate which outputs the AND (larger integer smaller than N+1 than M:1) of the 

contents which the latch of N individual who does a sequential shift and stores 

the output of said gate, and said M latches store. 

[Claim 6] With the latch of N individual who does a sequential shift and stores the 
contents which said two or more 1st sort registers of all and said two or more 
2nd sort registers of all store The contents which said latch stores are arranged 


for every said 1st sort register and register of the 2nd sort. It is the clip processor 
according to claim 1 with which each of said crossover checking circuit outputs 
the exclusive OR about the data which constitute said input data group about 
self by having further the 2-N piece crossover checking circuit inputted as an 
input data group. 

[Claim 7] The 1st gate which takes two exclusive ORs of said data with which 
said N is 3 and each of said crossover checking circuit constitutes said input 
data group, The 2nd gate which takes three ANDs of said data which constitute 
said input data group, The 3rd gate which takes three ORs of said data which 
constitute said input data group, The clip processor according to claim 6 which 
has the 4th gate which takes the exclusive OR of the output of said 2nd gate, 
and the output of said 3rd gate, and the selector which outputs alternatively the 
output of said 1st gate, and the output of said 4th gate. 

[Claim 8] The contents which said N is 3 and said 1st 1st sort register stores, the 
contents which said 2nd 1st sort register stores, The 1st gate which takes the 
AND of the contents which said 1st 2nd sort register stores, and the contents 
which said 2nd 2nd sort register stores, The 2nd gate which takes the AND of 
the contents which the output of said 1st gate and said 3rd 1st sort register store, 


and the contents which said 3rd 2nd sort register stores, The clip processor 
according to claim 1 further equipped with the judgment signal generation 
section which has the selector which outputs alternatively said output of said 1st 
gate, and the output of said 2nd gate. 


DETAILED DESCRIPTION 


[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to clip processing of the shape of a 
basic form which constitutes the body displayed in graphics operation equipment 
(a "primitive" is called below). 
[0002] 

[Description of the Prior Art] In a graphics processing unit, in case it displays on 
a display, clip processing is performed. Clip processing is processing which 
displays only what exists in the window among the primitives of the body which 
should be displayed to four sides of the window displayed for example, in a 
2D-Graphics display. Moreover, only the primitive which exists in the interior, for 
example in a 3D-Graphics display to the view volume of the rectangular 
parallelepiped which consists of a window and a flat surface according to the 
distance from a view, or a trapezoid angle pyramid of medulla oblongata is 
displayed. 

[0003] Drawing 13 shows the concept of the clip processing in a 3D-Graphics 


display, it gets down from it, and three square shapes which have top-most 
vertices VO, V1, and V2 are displayed. In this graphic form, primitives may be 
top-most vertices VO, V1, and V2, may be line V0V1, V1V2, and V2V0, and may 
be polygon V1V2V0. Below, these cases are called that primitives are top-most 
vertices, a line, and a polygon, respectively. Moreover, drawing 14 shows signs 
that the graphic form displayed on a window was displayed, after clip processing 
is completed. 

[0004] Clip processing is divided roughly into the 1st step which judges whether 
a primitive is settled in a window or view volume, the 2nd step which detects a 
crossover part with the flat surface which constitutes a primitive and a window 
concerned, or view volume when the result of the 1st step is "no", and the 3rd 
step which removes the part which is outside from a window or view volume 
among the primitives concerned. 

[0005] The 1st step in case view volume is a rectangular parallelepiped is. 
explained using drawing 15 and drawing 16 . The case where view volume 
consists of six flat surfaces, x=-1 , x= 1 , y=-1 , y= 1 , z=-1 , and z= 1 , is shown here. 
[0006] When primitives are top-most vertices first, the coordinate of each 
top-most vertices is compared with the value which shows these six flat surfaces. 


And the clip code which expresses, respectively whether top-most vertices are in 
a view volume side about each flat surface and whether a clip code is in the 
opposite side, for example by "1" and "0" is obtained. Since there are six flat 
surfaces, it is judged in 6-bit clip code whether the top-most vertices to which its 
attention is paid are settled in view volume. Therefore, if 6-bit all of clip codes 
take "1", the top-most vertices concerned will be judged to be settled in view 
volume. If based on drawing 13 - drawing 16 , the clip code about each top-most 
vertices and six flat surfaces is as being shown in Table 1 , only top-most vertices 
V0 are settled in view volume, and it is shown, that other top-most vertices V1 
and V2 are located in the exterior of view volume. 
[0007] 
[Table 1] 


[0008] When a primitive is a line, a 6-bit clip code is generated about each with 
the both ends (the starting point and terminal point) of a line, and about one line, 
only when all the 12-bit clip codes are "1", it judges that it is settled by the line 


i 


concerned in view volume. To a line by which one "at least 0" exists among 
12-bit clip codes, the 2nd step which searches the intersection of view volume 
and the line concerned is carried out, referring to a clip code. 
[0009] When a primitive is a polygon, this is divided into a triangle and processed 
(a polygonal primitive presupposes hereafter that it is a triangle). And only when 
a total of all of the 18-bit clip code about all the three top-most vertices that 
constitute this triangle is "1", it is judged with the polygon concerned being 
settled in view volume. To a line by which one "at least 0" exists among 18-bit 
clip codes, the 2nd step which searches for the intersection of view volume and 
the line concerned is carried out, referring to a clip code. 
[0010] 

[Problem(s) to be Solved by the Invention] Since comparison of the processing 
for generation of the above-mentioned clip code, i.e., the location of top-most 
vertices and the flat surface which constitutes view volume, and generation of a 
clip code based on the result of this comparison were conventionally performed 
with software, there was a trouble of requiring huge time amount. 
[0011] This invention aims at offering the technique which was made in order to 
solve the above-mentioned trouble, realizes the judgment of whether the 1st 


step in clip processing, i.e., a primitive, is settled in view volume by hardware, 
with accelerates the generation. Furthermore, it is also making into the purpose 
to offer the technique of detecting quickly a primitive [ which of Men who 
constitutes view volume, and ] crossing. 
[0012] 

[Means for Solving the Problem] What starts claim 1 among this invention is a 
clip processor which performs clip processing at the time of displaying an 
indicator-chart-ed form in the viewing area which consists of perpendicular 
boundaries of N pair to the shaft of N individual which intersects perpendicularly 
mutually in a zero. And the coordinate of the top-most vertices which said 
boundaries which accomplish a pair differ mutually through said zero, and 
constitute said indicator-chart-ed form about said same shaft, The 1st signal 
which performs subtraction and addition with the absolute value of the 
coordinate of the boundary of said viewing area corresponding to a functional 
signal taking the 1st and 2nd values, respectively, and is activated when the 
result is below zero, The operation part which outputs the 2nd signal which is 
activated in more than zero, and two or more 1st sort registers which store said 
1st signal for said every shaft when said functional signal takes said 1st value, 


When said functional signal takes said 2nd value, it has two or more 2nd sort 
registers which store said 2nd signal for said every shaft. 

[0013] It is the clip processor according to claim 1 which starts claim 2 among 
this invention, and said operation part is prepared corresponding to each of said 
shaft, and searches for said the 1st signal and said 2nd signal about said all 
shafts over said same top-most vertices in parallel. 

[0014] It is the clip processor according to claim 2 which starts claim 3 among 
this invention, and it is further equipped with the gate which takes the AND about 
the contents which said two or more 1st sort registers of all and said two or more 
2nd sort registers of all store. 

[0015] It is the clip processor according to claim 1 which starts claim 4 among 
this invention, and it is further equipped with the 1st gate which takes the AND 
about the contents which said two or more 1st sort registers of all and said two or 
more 2nd sort registers of all store. 

[0016] It is the clip processor according to claim 4 which starts claim 5 among 
this invention, and it is further equipped with the 2nd gate which outputs the AND 
(larger integer smaller than N+1 than M:1) of the contents which the latch of N 
individual who does a sequential shift and stores the output of said gate, and 


said M latches store. 

[0017] With the latch of N individual who it is the clip processor according to 
claim 1 which starts claim 6 among this invention, and does a sequential shift 
and stores the contents which said two or more 1st sort registers of all and said 
two or more 2nd sort registers of all store The contents which said latch stores 
are arranged for every said 1st sort register and register of the 2nd sort. Having 
further the 2-N piece crossover checking circuit inputted as an input data group, 
each of said crossover checking circuit outputs the exclusive OR about the data 
which constitute said input data group about self. 

[0018] The 1st gate which takes two exclusive ORs of said data with which it is 
the clip processor according to claim 6 which starts claim 7 among this invention, 
said N is 3, and each of said crossover checking circuit constitutes said input 
data group, The 2nd gate which takes three ANDs of said data which constitute 
said input data group, The 3rd gate which takes three ORs of said data which 
constitute said input data group, It has the 4th gate which takes the exclusive OR 
of the output of said 2nd gate, and the output of said 3rd gate, and the selector 
which outputs alternatively the output of said 1st gate, and the output of said 4th 
gate. 


[0019] It is the clip processor according to claim 1 which starts claim 8 among 
this invention. The contents which said N is 3 and said 1st 1st sort register stores, 
the contents which said 2nd 1st sort register stores, The 1st gate which takes the 
AND of the contents which said 1st 2nd sort register stores, and the contents 
which said 2nd 2nd sort register stores, The 2nd gate which takes the AND of 
the contents which the output of said 1st gate and said 3rd 1st sort register store, 
and the contents which said 3rd 2nd sort register stores, It has further the 
judgment signal generation section which has the selector which outputs 
alternatively said output of said 1st gate, and the output of said 2nd gate. 
[0020] 

[Embodiment of the Invention] 

The gestalt 1 of operation: Drawing 1 is the circuit diagram showing the 
configuration of the clip judging equipment concerning the gestalt 1 of operation 
of this invention, a computing element ("ALU" is called below) 10 - 
addition/subtraction function — having — **** — as one input D1 — a primitive - 
the coordinate of top-most vertices or the top-most vertices which constitutes a 
primitive - moreover, the absolute value w of the coordinate of the flat surface 
which constitutes view volume as an input D2 of another side is given. The 


functional signal F is given to ALU 10, it responds to the value being "1" and "0", 
and the value of an input D2 is added or subtracted to an input D1 , respectively. 
[0021] In this invention, view volume is perpendicular to a x axis, the y-axis, and 
the z-axis respectively, and consists of a yz flat surface which accomplishes a 
pair, a zx flat surface, and a xy flat surface. For example, the z-coordinate of Q0, 
-Q1 , and xy flat surface of a pair is expressed [ the x-coordinate of yz flat surface 
of a pair ] for the y-coordinate of P0, -P1 , and zx flat surface of a pair as R0 and 
-R1 (each of P0, P1, Q0, Q1, R0, and R1 is forward). If the coordinate of 
top-most vertices V0 is set to (xO, yO, zO), six clip code VOc about top-most 
vertices V0 will be called for as **x0-P0, **x0+P1, **y0-Q0, **y0+Q1, **z0-R0, 
and **z0+R1. That is, in each of operation ** - **, an absolute value w takes P0, 
P1, Q0, Q1, R0, and R1. Moreover, when the functional signal F takes "0", and 
operation **, **, and ** take "1", operation **, **, and ** are performed, 
respectively. 

[0022] From ALU 10, it is not the addition result itself or the subtraction result 
itself, and the zero flag Zf and the negative flag Nf which show, respectively 
whether a result is zero or it is negative are outputted. The flag of these pairs is 
given to the flag check section 22 with which the clip code generation judging 


section 20 is equipped. 

[0023] Drawing 2 is the circuit diagram showing the configuration of the flag 
check section 22. The OR of the zero flag Zf and the negative flag Nf is acquired 
as an output S, and the OR of logic reversal of the negative flag Nf and the zero 
flag Zf is acquired as an output L, respectively. An output S takes "0", when the 
result of operation ** - ** is zero or negative and it is forward about "1 ." Moreover, 
an output L takes "0", when the result of operation ** - ** is zero or forward and it 
is negative about "1 ." Outputs S and L are given to the register group 23. 
[0024] The register group 23 has six registers 231-236, an output S inputs into a 
register 231,233,235 and the output L has inputted it into the register 
232,234,236, respectively. It is determined by the 6-bit write-in enabling signal 
WE0 <5:0> whether these inputs are written in to registers 231-236. More 
specifically, write-in enabling-signal WE0<0>- <5> permits write-in actuation to 
registers 231-236, respectively. 

[0025] The write-in enabling signal WE0 <5:0> is generated in control-section 
21a based on the functional signal F and axial 2-bit signal A <1:0>. Axial signal A 
<1:0> means a x axis, the y-axis, and the z-axis here, respectively, when the 
value is "01", "10", and "11." That is, operation ** and ** support to A<1:0>= "10", 


and operation ** and ** support [ above-mentioned operation ** and ** ] A<1:0>= 
"01" at A<1:0>= "11", respectively. 

[0026] Drawing 3 is the circuit diagram showing the configuration of 
control-section 21a. In the gestalt of this operation, control-section 21a has only 
the write-in authorization decoder 21 1 , and the write-in enabling signal WEO 
<5:0> is generated by the following logic. As logic reversal of the functional 
signal F, and an AND with axial signal A (<logic reversal and the axial signal A< 
0> of 1>), namely, the write-in enabling signal WEO <0> As an AND of the 
functional signal F and axial signal A (<logic reversal and the axial signal A< 0> 
of 1>), the write-in enabling signal WEO <1> As an AND of logic reversal of the 
functional signal F, and logic reversal of axial signal A <1> and the axial signal 
A< 0>, the write-in enabling signal WEO <2> As an AND with logic reversal of the 
functional signal F and axial signal A <1> and the axial signal A< 0>, the write-in 
enabling signal WEO <3> The write-in enabling signal WEO <4> is generated as 
logic reversal of the functional signal F, and an AND with axial signal A <1> and 
the axial signal A< 0>, and the write-in enabling signal WEO <5> is generated, 
respectively as an AND of the functional signal F and axial signal A <1> and the 
axial signal A< 0>. 
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[0027] Thus, since the writing to the registers 231-236 of the outputs S and L of 
the flag check section 22 is permitted based on the acquired write-in enabling 
signal WEO <5:0>, the result of operation **, **, and ** is stored in a register 

231 .233.235 as "0" at "1" and the time of forward at the time of negative or zero, 
respectively. Similarly, the result of operation **, **, and ** is stored in a register 

232.234.236 as "0" at "1" and the time of negative at the time of forward or zero, 
respectively. 

[0028] If it considers it to be the storing conditions of the above-mentioned 
register that top-most vertices V0 are -P1 <=x0 <=P0, -Q1 <=y0 <=Q0, and -R1 
<=z0 <=R0 as range settled in view volume and it is combined, the case where 
all the values written in registers 231-236 are "1" shows that top-most vertices 
V0 are settled in view volume. If it puts in another way, whether top-most 
vertices V0 are settled in view volume should just judge whether all the values 
written in registers 231-236 are "1." The clip code generation judging section 20 
is equipped with 6 input AND gate 24 for this demand, the AND of the contents 
of the registers 231-236 is taken, and it is outputting as a judgment signal M1. 
Since top-most vertices VQ are not settled in view volume when the judgment 
signal M1 is "0", the 2nd and 3rd steps of clip processing are performed. 


[0029] Thus, in the. gestalt of this operation, two or more registers 231-236 can 
be formed, the judgment signal M1 which shows the 1st decision of a step of clip 
processing since the information based on the flag of a pair to these was 
distributed and stored based on the functional signal and the axial signal can be 
acquired by hardware, and it is quick ******** of processing. 
[0030] The gestalt 2 of operation: Since only one ALU 10 was formed with the 
gestalt 1 of operation, it had to give as an input D1 one by one about each of x of 
one top-most vertices, y, and a z-coordinate. However, if three ALUs are 
prepared, the operation about three coordinates about one top-most vertices can 
be performed at once, and it is quick ******** of processing. 
[0031] Drawing 4 is the circuit diagram showing the configuration of the clip 
judging equipment concerning the gestalt 2 of operation of this invention. With 
the gestalt of this operation, ALU 10 in the gestalt 1 of operation is permuted by 
ALUs 10a, 10b, and 10c, and the flag check section 22 is permuted by the flag 
check sections 22a, 22b, and 22c. Corresponding to the permutation of such an 
element, control-section 21a is also permuted by control-section 21c. 
[0032] The absolute value w of the coordinate of yz flat surface where the 
x-coordinate of top-most vertices constitutes view volume as input D2x of 


another side again is given to ALU10a as input D1x. the same — carrying out 
ALU10b — as input D1y -- the y-coordinate of top-most vertices — moreover, the 
absolute value w of the coordinate of zx flat surface which constitutes view 
volume as input D2y of another side gives having — ALU 10c — as input D1z — 
the z-coordinate of top-most vertices -- moreover, the absolute value w of the 
coordinate of xy flat surface which constitutes view volume as input D2z of 
another side is given. If the same example as the gestalt 1 of operation is 
adopted, an absolute value w will take [ in / in P0 or P1 / ALlMOc ] R0 or R1 for 
Q0 or Q1 in ALLMOb in ALU10a. 

[0033] The functional signal F is given to any of ALUs 10a, 10b, and 10c as well 
as ALU 10, and addition or subtraction is performed to. That is, when operation **, 
**, and ** are performed [ in / respectively / ALUs 10a, 10b, and 10c ] in parallel 
when the functional signal F is "0", and the functional signal F is "1", operation **, 
**, and ** are performed in parallel in ALUs 10a, 10b, and 10c, respectively. 
Consequently, from ALUs 10a, 10b, and 10c, the zero flag Zf and the negative 
flag Nf about x, y, and a z-coordinate are outputted, respectively. 
[0034] The flag check sections 22a, 22b, and 22c are formed corresponding to 
ALUs 10a, 10b, and 10c, respectively, and perform the same actuation as the 


flag check section 22 based on the zero flag Zf and the negative flag Nf about 
each of x, y, and a z-coordinate. 

[0035] On the other hand, different control from the case of the gestalt 1 of 
operation is needed for storing the output of the flag check sections 22a, 22b, 
and 22c in the register group 23. Since the outputs S and L about three 
coordinates are obtained in parallel and operation **, **, ** and operation **, **, 
and ** are performed in parallel by the functional signal F, respectively, a register 
231,233,235 and a register 232,234,236 should just perform write-in actuation to 
the respectively same timing. Therefore, it is sufficient if there are 2 bits as a 
write-in enabling signal. With the gestalt of this operation, it has obtained from 
control-section 21c, having used this as WE1 <1:0>. 

[0036] It is desirable to use the renewal signal NV of top-most vertices which 
becomes active as data which should be based on this control-section 21c 
generating the write-in enabling signal WE1 <1:0> whenever the top-most 
vertices other than the functional signal F are given one by one. It is because the 
operation in the same top-most vertices should be performed in parallel. 
[0037] Drawing 5 is the circuit diagram showing the configuration of 
control-section 21c. When the renewal signal NV of top-most vertices is "1", the 


reversal signal as a write-in enabling signal WE1 <0> is outputted for the value 
of the functional signal F as a write-in enabling signal WE1 <1>, respectively. 
Therefore, the data stored in registers 231-236 are completely the same as it of 
the gestalt 1 of operation, and the same as that of that from which the judgment 
signal M1 was therefore also acquired with the gestalt 1 of operation. 
[0038] According to the gestalt of this operation, the quick nature of the 
processing which is the effectiveness of the gestalt 1 of operation can be further 
raised by performing parallel processing in hardware as mentioned above. 
Moreover, the configuration required for control-section 21c in order to acquire 
the write-in enabling signal WE1 is easy as compared with a configuration 
required for a control section 21 in order to acquire the write-in enabling signal 
WEO. That is, control of the register group 23 is simple. 

[0039] The gestalt 3 of operation: Since it had judged whether this would be 
settled in view volume for every top-most vertices with the gestalt 1 of operation, 
and the gestalt 2 of operation, when primitives are top-most vertices, although, 
as for the judgment signal M1, itself is equivalent to the judgment of the 1st of a 
step, as for judgment signal M1 the very thing, in the case of a line or a polygon, 
a primitive does not correspond at the judgment of the 1st of a step. Therefore, 


in the case of a line or a polygon, a primitive searches for the judgment signal 
M1 about two or three top-most vertices, respectively, and it is necessary to 
judge whether a primitive is separately settled in view volume from these relation 
with software etc. With the gestalt of this operation, even if a primitive is the case 
of a line or a polygon, the configuration which obtains the result equivalent to the 
1st judgment of clip processing of a step by hardware is shown. 
[0040] Drawing 6 is the circuit diagram showing the configuration of the clip 
judging equipment concerning the gestalt 3 of operation of this invention. To it in 
the gestalt 1 of operation, the configuration of the clip code generation judging 
section 20 in the gestalt of this operation adds latches 251-253 and the primitive 
selection section 26, and has the composition of having permuted 
control-section 21a by control-section 21b corresponding to addition of this 
element. 

[0041] The judgment signal M1 acquired with the gestalt 1 of operation as 
explained is inputted into latch 251. Latches 251-253 are connected to the serial, 
and I/O is controlled for all by the shift signal WES. When the shift signal WES 
becomes active, the data which latches 251-253 hold are shifted to this order. 
[0042] Drawing 7 is the circuit diagram showing the configuration of 


control-section 21b. The renewal signal NV of top-most vertices which becomes 
active whenever the top-most vertices which constitute a primitive as a line or a 
polygon are given to control-section 21b one by one can input, and this can be 
used as a shift signal WES as it is. That is, sequential storing of the judgment 
signal M1 about each of different top-most vertices which constitute a primitive is 
carried out at latches 251-253. 

[0043] Control-section 21b has the primitive decoder 212 other than the write-in 
authorization decoder 211. Like the gestalt 1 of operation, the write-in 
authorization decoder 211 generates the functional signal F and axial signal A 
<the write-in enabling signal WE 0< 5:0 from 1:0», and controls the register 
group 23. On the other hand, the primitive decoder 212 generates the 
selection-control signal SEL of a triplet <2:0> from the 2-bit primitive assignment 
signal PR <1:0> which specifies the class of primitive. For example, if the 
primitive assignment signal PR <1:0> takes a value "01", "10", and "11" to 
primitives being top-most vertices, a line, and a polygon, the selection-control 
signal SEL <2:0> will take "001", "010", and "100", respectively. Logic reversal of 
the primitive assignment signal PR <1> and an AND with the primitive 
assignment signal PR <0> are taken. For example, the selection-control signal 


SEL <0> The AND of the primitive assignment signal PR <1> and the primitive 
assignment signal PR <0> is taken. The selection-control signal SEL <2> An 
AND with logic reversal of the primitive assignment signal PR <1> and the 
primitive assignment signal PR <0> is taken, and the selection-control signal 
SEL <1> is generated, respectively. 

[0044] The primitive selection section 26 has selector 26a, and outputs it as a 
judgment signal M2 alternatively [ one ] of the three inputs based on the 
selection-control signal SEL <2:0>. Three inputs are the AND of the contents 
which latch 251 stores, and the contents which latch 251,252 stores, and the 
AND of the contents which latches 251-253 store here. That is, since these are 
judgment signal M1 itself about different top-most vertices, or its AND, when 
primitives are top-most vertices, a line, and a polygon, respectively, they will 
show the judgment result of whether to be settled in view volume. And since 
selector 26a is controlled by the selection-control signal SEL <2:0> which takes 
a different value to primitives being top-most vertices, a line, and a polygon, the 
judgment signal M2 will show the result of having judged whether it having been 
settled in view volume regardless of the class of primitive. 
[0045] Of course, a thing controllable [ using the 2-bit primitive assignment signal 


PR <1:0> as it is as selector 26a ] may be used. In that case, the primitive 
decoder 212 is unnecessary. 

[0046] Drawing 8 is the circuit diagram showing deformation of the gestalt of this 
operation. The 6-bit latch 254 undergoes the output of 6 bits from the register 
group 23, without forming 6 input AND gate 24. The data stored with the shift 
signal WES like latches 251-253, respectively carry out the sequential shift of the 
latches 254-256. As for the latches' 254-256 contents, the 1-bit signal with which 
an AND is taken and is outputted from these is inputted into the primitive 
selection section 26 by 6 input AND gates 27a-27c, respectively. Since it differs 
and the judgment signal M1 is not necessarily needed, the gestalt 1 of operation 
is possible also for taking the starting configuration. 

[0047] Although it was explained as a comparison with the gestalt 1 of operation, 
since the gestalt of this operation added the element which processes to the 
output of the register group 23, or its AND slack judging signal M1, of course, it is 
possible for performing deformation like [ gestalt / 2 / of operation ] the gestalt of 
this operation. 

[0048] The gestalt 4 of operation: The configuration of drawing 8 shown as 
deformation in the gestalt 3 of operation draws new effectiveness by adding an 


element in the gestalt of this operation and deforming further. Drawing 9 is the 
circuit diagram showing the configuration of the clip judging equipment 
concerning the gestalt 4 of operation of this invention. It has the crossover side 
check section 28 further to the configuration shown in drawing 8 . The crossover 
side check section 28 inputs latch's 254,255,256 output, and outputs the 
crossover side data XP <5:0> in which the field which intersects a primitive is 
shown. 

[0049] Drawing 10 is the circuit diagram showing the configuration of the 
crossover side check section 28. The crossover side check section 28 is 
equipped with the crossover checking circuits 281-286 which have the same 
configuration mutually. The data (that is, it is equivalent to operation ** - **) 
corresponding to registers 231-236 are collectively given to the crossover 
checking circuits 281-286 about three top-most vertices, respectively. Notation 
Vi-j (i= 0, 1, 2; j= 0, 1, 2, 3, 4, 5, 6) in drawing 10 shows the result of the 
operation (j) about top-most vertices Vi. For example, the result of operation ** 
about top-most vertices V2 is shown in V2-3. "The result of an operation" here 
means the data obtained as what is given to the register group 23. 
[0050] The result of three sorts of logical operation which the crossover checking 


circuit 281 inputs the result of operation ** about top-most vertices VO, V1, and 
V2, and is mentioned later is inputted into selector 281a. Selector 281a outputs 
either as a result of three sorts of such logical operation based on the 
selection-control signal SEL of a triplet <2:0>. 

[0051] When primitives are top-most vertices, as explained by the gestalt 3 of 
operation, the selection-control signal SEL <2:0> takes "001 ." And selector 281a 
outputs the 1st logical operation result which takes "0" as crossover side data XP 
<0> irrespective of the value of data V0-1 , V1-1 , and V2-1 . It is because it does 
not say that this intersects a field when primitives are top-most vertices. 
[0052] If the location of two top-most vertices used as the both ends of this is 
mutually located in the opposite side on both sides of one of the flat surfaces 
which constitute view volume when a primitive is a line, a primitive slack line will 
cross the flat surface concerned. That is, if the clip codes of two top-most 
vertices differ mutually, if the flat surface concerned turns into a crossover side, it 
can be judged. Therefore, the 2nd logical operation result is searched for as an 
exclusive OR of data V0-1 and V1-1, and selector 281a outputs this as 
crossover side data XP <0>, when the selection-control signal SEL <2:0> is 
"01 0." 


[0053] If either of other two top-most vertices exists in the opposite side mutually 
across a flat surface to a certain one top-most vertices when a primitive is a 
triangle, this flat surface will turn into a crossover side. If it puts in another way, 
at least one of three top-most vertices will be [ a clip code ] "1 ", and if at least one 
clip code of other two top-most vertices is "0", a flat surface will turn into a 
crossover side. Therefore, what is necessary is to search for both an AND and 
an OR about data V0-1, V1-1, and V1-2, and just to search for the 3rd logical 
operation result as an exclusive OR of these two results. And selector 281a 
outputs this as crossover side data XP <0>, when the selection-control signal 
SEL<2:0> is "100." 

[0054] since it is constituted as mentioned above and operates, the values of the 
crossover side data XP <0> are [ whether the primitive from which top-most 
vertices V0 V1 , and V2 constitute the crossover checking circuit 281 intersects 
yz flat surface (x=P0), and ] "1" and "0", respectively - with, it can judge. Other 
crossover checking circuits 282-286 can judge similarly whether a primitive 
intersects yz flat surface (x=-P1), zx flat surface (y=Q0, y=-Q1), and xy flat 
surface (z=R0, z=-R1), respectively. Therefore, the crossover side data XP 
<5:0> can judge in parallel whether six flat surfaces which constitute view 


volume are crossover sides over the given primitive. 

[0055] As mentioned above, with the gestalt of this operation, since parallel 
processing of the detection of a crossover side is carried out by hardware, a 
crossover side can be searched for quickly. 

[0056] The gestalt 5 of operation: With the gestalt 1 of operation thru/or the 
gestalt 4 of operation, although the clip processing to the primitive about the 
view volume in a 3D-Graphics display has been explained, of course also in the 
clip processing to the primitive about the window in a 2D-Graphics display, it is 
applicable. For example, since it is not necessary to perform clip processing 
about xy flat surface when you consider the window which does not have 
breadth in the direction of the z-axis, a register 235,236 and ALU 10c are 
unnecessary. 

[0057] However, it is desirable to use the output of a register 235,236 or ALU 10c 
alternatively based on any shall be adopted between view volume and a window 
in graphics by the ability omitting neither a register 235,236 nor ALU 10c to 
perform clip processing to a primitive about both the view volume in a 
3D-Graphics display, and the window in a 2D-Graphics display. The gestalt of 
this operation explains this mode. 


[0058] Drawing 11 is the circuit diagram showing the configuration of the clip 
judging equipment concerning the gestalt 5 of operation of this invention. It has 
the configuration which permuted 6 input AND gate 24 of the clip judging 
equipment concerning the gestalt 1 of operation shown in drawing 1 by the 
judgment signal generation section 29, and permuted control-section 21a by 21 d 
of control sections, respectively. 

[0059] The output from the register group 23 and the 2-bit selection signal DS 
from 21d of control sections <1:0> are given to the judgment signal generation 
section 29, and the judgment signal M3 is generated. The judgment signal 
generation section 29 has 4 input AND gate 291, 3 input AND gate 292, and a 
selector 293. A selector 293 outputs the output of the AND gate 291,292 
corresponding to a selection signal DS <1:0> taking "01" and "10", respectively. 
[0060] 4 input AND gate 291 outputs the AND of the data with which, as for 3 
input AND gate 292, the output of 4 input AND gate 291 and a register 235,236 
store the AND of the data which registers 231-234 store, i.e., the AND of the 
data which registers 231-236 store, respectively. That is, 4 input AND gate 291 
will show whether a certain top-most vertices are settled in a window, and 3 input 
AND gate 292 will show whether top-most vertices are settled in view volume. If 


it puts in another way, the output of 3 input AND gate 292 will be the judgment 
signal M1 shown with the gestalt 1 of operation. 

[0061] Drawing 12 is the circuit diagram showing the configuration of 21 d of 
control sections. 21 d of control sections is equipped with the write-in 
authorization decoder 211 and inverter which were explained in the gestalt 1 of 
operation. Actuation of the write-in authorization decoder 21 1 is explained to the 
gestalt 1 of operation, is the same as that of **, and gives the 6-bit write-in 
enabling signal WEO <5:0> to the register group 23. On the other hand, the 
dimension selection signal DIS is inputted into 21 d of control sections, this is 
adopted as it is, without being reversed with the above-mentioned inverter and 
reversing a selection signal DS <1>, and a selection signal DS <0> is generated, 
respectively. Therefore, if it sets up based on any shall be adopted between view . 
volume and a window in graphics so that the dimension selection signal DIS may 
take "0" and "1", respectively, a selection signal DS <1 :0> will take "10" and "01", 
respectively, and a selector 293 will output the AND of four clip codes, and the 
AND of six clip codes as a judgment signal M3, respectively. 
[0062] According to the gestalt of this operation, the judgment signal 
corresponding to any shall be adopted [ in / as mentioned above / graphics ] 


between view volume and a window can be acquired. Of course, if it has the 
function which a selector 293 corresponds binary [ the signal which is 1 bit ], and 
outputs the output of the gate 291,292 alternatively, since the dimension 
selection signal DIS can be used for control of a selector 293 as it is, 21 d of 
control sections may permute by control-section 21a. 
[0063] 

[Effect of the Invention] To two or more registers, too, based on a functional 
signal, the 1st and 2nd signals which show the physical relationship of the 
coordinate of top-most vertices and the coordinate of the boundary of a field 
which are searched for by the operation based on a functional signal distribute, 
and, according to the clip processor applied to claim 1 among this invention, are 
stored. Therefore, a clip code can be quickly obtained from the data stored in 
two or more registers by control based on a functional signal. 
[0064] According to the clip processor applied to claim 2 among this invention, 
there is no need of calculating for every coordinate, and control of the 1st sort 
register and the 2nd sort register becomes simple. 

[0065] According to the clip processor concerning the clip processor and claim 4 
which start claim 3 among this invention, whether a clip code is in the inside of 


whether it has the same value and a viewing area can judge quickly by hardware. 
[0066] Since it asks in parallel in N individual of the top-most vertices which 
constitute an indicator-chart-ed form according to the clip processor applied to 
claim 5 among this invention, it can ask for whether an indicator-chart-ed form is 
in a viewing area easily. 

[0067] According to the clip processor applied to claim 6 among this invention, a 
crossover checking circuit will be prepared corresponding to the boundary of a 
viewing area. It is acquired by the exclusive OR on which boundary two or more 
top-most vertices which constitute an indicator-chart-ed form exist in the 
opposite side mutually. Therefore, the boundary where an indicator-chart-ed 
form and a viewing area cross can be searched for quickly. 
[0068] According to the clip processor applied to claim 7 among this invention, it 
can know which boundary of a viewing area is intersected from the 1st gate, 
respectively about the case where an indicator-chart-ed [ from the 4th gate ] 
form is a triangle about the case where an indicator-chart-ed form is a line. 
[0069] According to the clip processor applied to claim 8 among this invention, 
when a viewing area is two-dimensional, in the case of a three dimension, it can 
judge whether an indicator-chart-ed form is settled in a viewing area. 


DESCRIPTION OF DRAWINGS 


[Brief Description of the Drawings] 

[Drawing 1] It is the circuit diagram showing the configuration of the clip judging 
equipment concerning the gestalt 1 of operation of this invention. 


[Drawing 2] It is the circuit diagram showing the configuration of the flag check 
section 22. 

[Drawing 3] It is the circuit diagram showing the configuration of control-section 
21a. 

[Drawing 4] It is the circuit diagram showing the configuration of the clip judging 

equipment concerning the gestalt 2 of operation of this invention. 

[Drawing 5] It is the circuit diagram showing the configuration of control-section 

21c. 

[Drawing 6] It is the circuit diagram showing the configuration of the clip judging 

equipment concerning the gestalt 3 of operation of this invention. 

[Drawing 7] It is the circuit diagram showing the configuration of control-section 

21b. 

[Drawing 8] It is the circuit diagram showing deformation of the gestalt 3 of 
operation of this invention. 

[Drawing 9] It is the circuit diagram showing the configuration of the clip judging 
equipment concerning the gestalt 4 of operation of this invention. 
[Drawing 10] It is the circuit diagram showing the configuration of the crossover 
side check section 28. 


[Drawing 11] It is the circuit diagram showing the configuration of the clip judging 

equipment concerning the gestalt 5 of operation of this invention. 

[Drawing 12] It is the circuit diagram showing the configuration of 21 d of control 

sections. 

[Drawing 13] It is the conceptual diagram showing clip processing. 
[Drawing 14] It is the conceptual diagram showing clip processing. 
[Drawing 15] It is the conceptual diagram showing clip processing. 
[Drawing 16] It is the conceptual diagram showing clip processing. 
[Description of Notations] 

V0-V2 Top-most vertices, xO, yO, zO, PO, P1, QO, Q1 and RO, R1 coordinate, S, L 
An output, 10, 10a, 10b, 10c ALU, 22, 22a, 22b, 22c Flag check section, 
231-236 A register, 24 6 input AND gate, 251-256 Latch, 281-286 Crossover 
checking circuit, XP Crossover side data, 281a, 293 A selector, 29 The judgment 
signal generation section, 291 4 input AND gate, 293 4 input AND gate. 
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ffiw&PO, PI, Q0, Ql, R0, R 1%$S 0 $ 
fclffiflfltFtf "0" *83Cfcfc«fcoT»W©.- ®, 
10 <5W, "i" sssckfcioTSW®, ©. ©A<, * 

n^nnff^n^o 

[0022] alu i ofr£fi> iraeigs^ot©, & 
&T**«A^* j E-n^ f n^t*7vyz f Rt>'ii77yN 

M"J£g|52 0 ©1*57^^1 y*g|3 2 

n§ 0 

[0 0 2 3] ®2it7y??xy9&22<Dmi&%ifit 

®®m?&5o *7?9z f tt7^yN f ©mafpy 
20 Ui^stLT, t7^yN f©^asei:*75yz f 
fc©iiafQtfffl?Ui:LT, ^n^nsenso 

ttj||g(D~®©^S!b^XtttT'fe5^{c " 1 " *, 
E?*5«^t "0" £ fcHtfjLfi»J|©~® 

©6**^XfiiE"e*S»^fc "1" t"T**S«£ 
fc "0" £$S 0 fflftS, Lttb-7X^P2 3(C^e> 

n§ 0 

[0 0 2 4] U'7X#P2 3{±6ffl©U-7X#2 3 1~ 
. 2 3 6*WLT*t), b'7X*2 3 1, 2 3 3, 2 3 5 
fcttfflAStf, U-7X#2 3 2, 2 3 4, 2 3 6£tttt 

$23 l~2 3 6fc#LT*£iM?fr : gMi\ 6k?-y'h 
©»£jA&fFWfWE 0<5 : 0>t«fct>Ttt^n 
5o .WHttWfctt. «*ii#ffWIWE 0<0>~ 
<5>fct*-nenbS?X*2 3 1~2 3 6t<:*fLT»t 

[0 0 2 5] »£jA&lfBJ{^tWE0<5 : 0>tt,"« 
Hg^FRO : 2e>yh©||l|ffi^A<l : 0>tCgoVT 
ffl®$2 1 afcfe^T^^nSo CCt?|ftfi^A< 
1 : 0>fi*-©ffitf "0 1" , "10", "lT'O*' 
40 ^K*n^nx«, y«, z»*»»LTl^*o Of 
0, ±Eail®, ©*<A< 1 : 0>= "0 1 " K, «ff 
®, ©tf A< 1 : 0 >= "1 0" fc, igg®, ®^A< 
1 : 0>= "1 1" ic, ftlftlJtlSLTl^. 
[0 0 2 6] I23fi:»gl52 1 " aO*Wt*^r@BHT 
*>5o *HSi©^ft|(Cfe^TttWa52 1 afittiA^ 
fF5lT3-y2 1 l©*?:WbTfct»s WT©lnafCcfc 
oT«fjA*SBIfl^WE0<5 : 0>M?tl§, 

ep^, titgft^F©piasitotiiiifi^A< 1 >©nas 

(Efc<WB*A<0>i:O»l!MI:tT»*a*»Fi»rffll^ 

50 W E 0 < 0 >^, ®fcm F fSSft^ A < 1 >©»ffig 
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mmm a < o > tvmm t Lxm&mnm 
weo< i >t>\ mm^?nmmmtmmk< 1 

> mm a < o >©nsK3st ©ns«i: ixwr& 
m^imw Eo<2>t,\ mm f fctwut a < i 

> t mm a < o > (ommsm t ©nna t l r « # & 
*ffwtw e o < 3 >t>\ mmm f ©ussi^tt 

a < i > f:«fi#A < o > t ommmt bxm & 

*fiFW§WEO<4>a\ tMB«*Ffcttft*A< l ' 

>mmh<o>t<Dmmmt ixm&&mm 
we o < 5 >t>\ znzwkjs.znzo 

[0 0 2 7] CO*5KbTl»6*lfc»*a*ttBrfll# 
WE0<5 : 0>tS^T, 757*?-x7 7g|5 2 2 © 
HtfjS, L©, 1/^X22 3 1-2 3 6tcWt5»fii 
ftWfrnrettf&OT?, L-7X2 2 3 1, 2 3 3, 2 3 5 
Ktt^ft^fttffflKD. ®, 6©&jgft f*X(i*©i:* 
JC(i £©£££{* "0" fcl/tfftMatflS. H 

SfcLT, l^X#2 3 2, 2 3 4, 2 3 6 fcfi^ft^ 

"1", tOtftti "0" tLTfemZftZo 
[0 0 2 8] K*V0^tfa-#Ua-A{Cl|XS§IEH 
fcl/Ctt-P 1 ^x 0^P0, -QlSyO^QO. - 
R 1 ^ z 0 ^ R 0 T'fe§ C b *±fi L-7X * <Dm&¥$ 
fctxJWSi:, US?X*2 3 l~2 3 6K:»t&$ft 
fc£T©f@tf " l " MV0A^i-# 

D a-ArtfClRS: oTf SCi:*StT^So »f*ft 
tf, KjSiV0*»lfa-^ya-Artfc:iR$oT^*^S 
frtt, L-7X£ 2 3 1-2 3 6 {C«f jittlfdgtf £t" 
"l" T»***»S*»*«IWntfJ:i\ frfr£g;J<©fc 
*fc 6 A* A N D V- h 2 4 #7 D 7 7°n- K£fig«£ 
g|52 OfCffixStU Uv>'X£2 3 1-2 3.6©rtg©f| 

*tMltf "0" -efeS^fcti, ]MV0#'ea-#U 
a-^rtfclRSoTV^ftVOT; 7'J7 7$fla©?g2& 

[0 0 2 9] C©±$fc, .***©JBttfcfc^Tttltft 
©1/5?** 2 3 1-2 3 6 flMeCI^KCflitA^ 

0#ttTt§§ftLfc©-e\ 7 U y ^fflUOg 1 <DZrV? 

[0 0 3 0] MM<OjBB2 ■■ MMVBm 1 T&A L U 1 

*&ttntf&e>&frofc 0 LfrLA L U*30Rttft 
tf, -0©lSj£{CO^T©30©&Ki:O^T©MS£ 

[0 0 3 1 ] 0 4 {4*«WO**0^!B 2 ICA^S 7 U 
y7*J£81©*j8**t@E&H"CfcS. 
r*«, HiicD^g 1 fcfctt* ALUlOtfALUlO 
a, 10b, lOctBtftSn, 77^x7^8522 


(5) • #r»W 10-293853 

8 . 

&7y?*x.ir9BZ 2 a, 2 2 b, 2 2cfCfi&;Jft 
Tl\5o C©*5fc^©lftfc#£LTlM»»2 1 a 
t$ijfflg|52 1 cfcB»SnT^«. 
[0 0 3 2] A LU 1 0 aUtktlD 1 xfcLTMO 
x*«ib\ £fcfl!tff©A7JD 2xb LTfitra-tfl) a 
-AfcflWc-fSy z¥ffi©g&©*6ttffiwtf -5*5*1 
So little LT, ALU1 ObKttATJDl yfcLTH 
jSO y ftffft SSfcflKrOA* D 2 y LTti t"a-Ji* 

10 n> ALU 1-0 cfcfiA^D 1 zfctTDWSOzSai 
tf, Sfe{Brtr©A*D 2 z £ LT«tfa-#U a-A% 
*jSt*xy¥ffi©|^©|^«w*<4*.&ft3. USti 

o^ii i tmmmmm, *swfiw«A l u 1 o 

a{C*3VTP0, PlOVvfftfrfc, ALUlObtfe 
^TQO, QlO^-ftl^*, ALU 1 0 ctfe^TR 

0, R 1 ©V-f tlA^SSo 

[0 0 3 3] ALU 1 0 a, 10 b, lOcO^fht 

t>, a lu i o tm^Lxmrn^m^^ m 

20 "0" ©S^tfi, jgg®, ®, ©tt^tl^nALU 1 
0 a, 10 b, 1 0 c tt^XffirLT fttotU tflgfl 
^ F A s " 1 " ©^{Ctt, ^g®, ©, ®*^tl€n-A 
LU lOa, 10 b, 1 0 ctCfe^TMfTtTfTfcn 
-So *OtlS, ALU 1 0a, 10b, 10c*^6ti, 
^tVfftx, y, z^ffitMLT©^75^Z fStft 

75^n f tfaasn*, 

[0 0 3 4] 77^x7^g|52 2 a, 2 2 b, 22c 
ii^n^tlALUl 0 a, 1 0 b, 1 0 ctWJSLTR 
x, y, z**0*tl^tlfcBLTOt 
30 777'Z f &tft77^N f (Cld^T77^x7^ 
SP2 2fc|ffl|6»fl*fT5. 
[0 0 3 5] l/^^»2 3^757*^x7^35 
2 2 a, 2 2 b, 2 2 c OtH**«*J"f*fctt*lO» 
11 ©if^t(iS*§»*^St%5o 3O0SI1C 
MLT©ttttlS, Lft^fTLtff6nS©T?*0» «Mg 

n^nMff LTfrfcns ©t**s *^ e> , us/** ^ 2 3 

1, 2 3 3, 2 3 5Rtfl'> , 7£2 3 2, 2 3 4, 2 3 

6 tt^henp u*^ 5 >^-cst a*wittfT*tf a 

40 h\ fot^ »f jA^IWfl^t LTtt 2 K 7 h&nn 
£05o *Hfil©miT'(iCtx%WE 1< 1 : 0>£L 

ts)M2 i cfrzmx^Zo 

[0 0 3 6] CCDWmz 1 CJWttii»flFBr«^WE 
l< 1 : 0>^figt5©(cS^<^tr-^i:LT 

n-vmmcmzmtiWftLxfibftz^zx 
hzfrtbx&Zo 

[ 0 0 3 7 ] m 5 BUM* 2 1 c ©«J«*^-r @BHT» 
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*, mmFmmzm-mm^wE i<o>t 
lt, zrMmmmz&kmmwE i< r 

1 ~2 3 6fcte»£n3r-*ttia6®js!Bi ©^nt 

£<HU?*»>, ioT«jeft^Ml%*l«W«ilT 

[0 0 3 8] «±©J3Jc*S]i©Ml£<£tt{4\ a- 
K7X7KfeVTM5»M8*fr5 C tlcX-oX, gftQ. 
J£& 1 QftllT&Sjraoai&ttfcHlffi&S t fc#T 
tS. Sfc,.»*i&#flFnHI5WE 1 *H SStSHPSP 

2 1 c fc^fcS&Stt, *£j&#ifRHi*§WE0«#5 
»t«0fflg|5 2 Hc&g&«jg fcJtKLTlMTC**. "3 

[0039] *jfiojg!i3 : mmmm i ms^mm 

)WW»*«€btv>fcfc*, 7>J Sr^aTOT&S 
«6fi:l£Nfift9M i tt*n&4feWB i oxr7 7©fl 

jetftst**', 7y sr^ ^m^nmnm^ut 

SiJjr/7b7x7^£«fc?T£ttS0l»«frP>7 
r -c TiM^n B<DWi£X& -d X t , * y -y 7$aa© 

[0 0 4 0] 06 «#fP£©S$s©7MI 3 fCfrfrS * U 

fc»j * * y y i/a- K&aws* 2 o ©«/st4,- ssi 

OJBHlfci8»J*tWc»U 77f-2 5 1 -2 5 3S 

tf7y$-fv7a#?$2 &%iiipL> ^^sg^ojiin 

lc*»Sl/CIWW*2 1 a*ttm&2 1 b tBSl tfett^ 

[0041] mrnmm 1 tuba Lfct a k lts en 
«neA9M i (t, 5<y^2 5 lKA^nso 77f 

2 5 1-2 5 3immcmffi-$ftTtsr). ^ftlt>i/7 
hfi^WE Sfc<fcoTAtfl?WiH©£ftTV5, f7 h 
W§WES#72r-r7i:4^fc«£fc:7yf-2 5 1- 
2 5 30«J*t*7 , -*ttCO*BC'>7ht*o 

[0042] 07tt»05 2 1 bcomm^trnm-e 

bmviEstiTm^<itffx*%Zo oft), 7y 
5f-Y 7£$$t5jiftm&©^n^nj;:ovT©¥ii 

£ffi^M 1 1,\ y <y ^2 5 1 — 2 5 3 tCJKMHTCftS 
OTfeSo 

[0 0 4 3] «g|S2 1 bf4«£JA&fWn-*2 1 
lOffifc, 7y5r-c7r3-^2 1 2£WLTV5„ 


(6) $PwW 10-293853' 
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W%&k$fflTZ-?2 1 KiHiiO^ll dlfiSKL 
T> lfgfi^Fi:ffifi^A< 1 : 0>fcfr&#ti&*lf 
WIWE0<5 : 0>££jSU U5?X*S2 3£iM 
fflrfS. 7y5r^7rn-^2 1 2(4, 7'J5 
f-f 7©aS*m^r 5 2 t? -y h ©7>J 5 r w 

R< 1 : 0 >fr£>, 3 t~-y h0SJRMIPft9S E L 
<2 : 0 >*£jW*. Wlxlf7y 5 r-C 7*^, 
& §W£T&3£tfc#LT7y57V7fl£{8*fP 

r< i : o>*hi "o i" , "io", "lrtmn 

10 if, *n«lW!»IIPfl»S E L< 2 : 0>li "0 0 

i" , "oio", "ioo" *ss 0 0J*«\ 7y 5 
. p r < 1 >oaasigfc7y w 7m 

£M#PR<0>fcOi&g«£fcoTj^SJSlHI*tSE 

l<o>%, 7ysr^7fiSfi^PR<i>t7y5 
r -fmizm p r < o > t mmmz t o xmsm 

fi#SEL<2>£, 7'J 5r^7it^fl^PR< 1> 
1 7 'J 5 r 7Ji£{P§ P R < o > ©usse t OiiS 

mttt^xmmmms e l< i tn^n&s; 

20 [00 4 4] 7'J5r-f 7SKS2 644*1/^*2 6 a 
IWIIf^S E L<2 : 0>KS-^t> 
T, 3 OOA*OrtO-0*3!iR«t?iJ£fi#M 2 L 
XliitltZo CCT-3O0A77i:{4, ^-y^-25 10lS 
ffltSrtSi:, ^-yf-2 5 1,2 5 2©fe|flf§(*|gO 
Ima^t, 7>yf-2 5 1-2 5 3<D&mtZ>fo®<Dmm 

mxhz>o of cntb&mmsx-o^xcDvm 
i^m i &%wi%<Dmm.xhz>(Dx\ % 

a -,-py a -Z» rt £ IRS S A^OWS^^ L TV 
30 *Cfcfcft*. ; etT-trb**2 6 a (4, 7y5r^7 

zmx&zcticttbxmmztz 

WR&WmnS EL<2 : 0>fc4otW?n5O 
T\ ««^M 2 t47y 5 r >r 7©a«^pp^t"^n^ 

LTVSilfct^Sc 

[0 0 4 5] *b**2 6 atLT, 2tT>y h© 

•7y5r^7^fi§PR< l : 0>^©fffflvT 
ffl»T*tS'fe©*fflVTt>fiVo *0«^Cfi7y 5r 
Y7r3-^2 1 2(4^ST$5 0 
40 [ 0 0 4 6 ] m 8 tt*HfiSO»SI©ISg**tlilKHT 
feSo 6 At^I AND y— h 2 4 itWtft 5>tl"f {C, b^X 
>»2 3^506 e>y hOHi7J^6 tf-y h©7-yf"2 5 
4ft«£ttSo 7-y^2 5 4~2 5 6t4 ; en ; fn77^2 
5 1-2 5 3 i:PatbT^7bffl^WE S£«toTlS 
^tSr-*^)i^'>7 ht-5o 5-yf-2 5 4-2 5 6 
©rtg&^WffteATjAND^-^ 7 a~2 7ct 

©«^7y5T-f7a»?gi?2 6{cA^*n5o nmv 
mmi mm*), mmM 1 **-r bt^ttit 

50 ftVOT, «3l8ifi*»SCf;fepIfiltfi65. 
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[0047] mmm 1 t©itKi: 

[0 0 4 8] M1&<D&mA : Hffi©BH3 fcfcl>T$Jg 
t LT'iSSftfcB 8 ©««tt, *£»©JB!|gfc::fe^Tg 

(.09 tt*£9J©*ft©$ft 4 tA^S 9 'J <y 7W£ 

f-x7^SP2 8«7-yf"2 5 4, 2 5 5, 2 5 6©tH^I 

*XP<5 : 0>%ffi7J-f3 o 
[ 0 0 4 9 ] 1 1 0 ti^Sffif-x y 2 8 ©*#** 
tSKBTSSo SESSffi^xy^*2 8ttS^KB|-0 
«**^*^f-xy*0B2 8 1~2 8 6*B*T 
l/^o 32Mf-x-y^lHS§2 8 1-2 8 6tCfi, ^ft^'ft 
2 3 1-2 3 6 fcfcfJS**. (Of 0 SWAMP 
fc«3-r*) r-*tf, 30©]MfCOI/>T£i:i6T^ 20 
7t£ftTVS„ H-l OtfcttSC^V i -J (1=0, 
1, 2 ; j =0, 1, 2, 3, 4, 5, 6) tt» HuSV 

1 toi^Toam ( j ) ©«£***<, WAtf v 2-3 
(DtLxmbtizr-zz^oo 

[0 0 5 0] ^Sf-x<y^HIS§2 8 1«]&&V0, V 
1, V 2fcO^T©i£gO>©J£!l£A7JU &3£*S3 
aottliWlOlSIW-fe 1/^*2 8 1 afcA^SftSo 
■feU**2 8 1 att3lfy KD3»R«|Pfl|^SE.L< 30 

2 : OfcSoVT, eft6©3il©liaif|g©ISl© 

[00 5 1] 7U5f*7#I&i&©«£tM\ ^jfcOJg 
»3-eWWSnfe«fe5fc, SEL< 2 : 0 

>te "0 0 1" *S5 0 *LTfeU**2 8 1 afir- 
2V0-1, V 1 — 1 . V2-l©fi{C^at* "0" £ 
$SSl r©H«aidMS**SEl6ffi7 J r * x p < o > k L 

[0 0 5 2] 7'J 5 r-f 'CftOKJS 40 
kit* 2-O<Dm^<0&.m\ £a-#'J a-A*«jS1- 
3¥S© 5 %©-o£«A,-esVfc: SttflMcfentf > 3 

£9,2 OCMO * 'J y 7*3- Ktf St^fcgftfttf , 

vo-i, v i-i©Sf«isaftfcLT^2©iiajii 

gig****, -tH^Sla tic ft £il JRfrMS^ 
S E L<2 : 0>ff "0 1 0" T'feS*&{C^Mffir- 
ZXP<0>kLXUitlt%o 

[0 0 5 3] 5^7tf=ftfc0»aii:tt, **- 50 


»1 0-2 9 3 8 5 3 
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oHjSt LTffl© 2 0©]S£©l^ftfr-#tf¥ffi£ 

*f-r*i{f v 3o©M£©55©-oT*fc*'Ay 
73-K*i< "1" -Pfet), ffi©20©Dtt(©-OTfc* 
'J-yT'n-Ktf "0" T?*fttf, 
$oT, r-^VO-1, VI- 1, V 1 - 2 iCOl^T 
MSM2:M9Sfd©li#^6, eftB 2o©$g£©gEfffi 

2 8 1 aliCftM^MS^S E L< 
2 : 0 >& '" 1 0 0 *' T?fe£t§£fc51®T-£ X P < 
0>i:LTtH2;*So\ 

[00 5 4] «±©J:5lc«*«n, SfclMM"*© 
T\ £Mf-x<yy|I|g&2 8 1 fflftSVO, V 1, V2tf 
flWWST'ySr^tfy z¥® (x = P0) t^Mt 

" 1" , "0 " Tifc* C fc£«TTC&f 3 C k tfXZ- 
§o ffi©£M^x>y^lslS§2 8 2-2 8 6fcEttfcL 

t\ *nfn^y;f-fWy z¥i u=-p o , 

zx¥®(y = Q0, y=-Ql), xyfffi (z = R 
0, z=-Rl) tSSStS^A^WKtSCi:*^ 
tSo flteT* SMSr-^XP<5 : 0>ti, Ifa- 

f^T'icmzxmx^zfr^zmiLxmmz 

CkffXZZo. 

.[0 0 5 5] «±©±3fc#£«©j&ireH\ £1®© 

*ffl*A- K7x7fc ioTM^Jfflat 3©T\ ffljlfc 

[0 0 5 6] ^ffi©«!5 : £ft©$ft 1 fc^L&Sfc© 
#«U T'(i, 3 &7E7*57Y y ^Xa^tfett* ea- 
# 'J a-AKO^T©yj 5 r Y ^KWt S ^ U y ^SQ 

ts ^ u v /Ma(c*3^Tfeiiffl-et 5. m« z 

yTOtO^T©^ 'J y ^jQa*ff 5i2®5b^^©T\ 
1/^*2 3.5. 2 36 J fALU10cMS%l/\ 
[0 0 5 7] L^L, 3^7C^57Yy^X^t^ 
§ If a U a - A, Rtf 2 WiVy Xg^fC 
fettS 7 4 y K 7©V-fft{COVT 1 7U 5 f Y T^tW 

U y^«M*fTV^fcV«*fcH:, U^X3? 2 3 
5, 236 J fALU10c § C kftXff, 9 

7 7 Y >y ^7 XfC feV^T tT a -# 'J a - A, 7 Y > K 7© 
V^-fft^Sffl-rS^KStJ^T, L-i>'X^2 3 5, 2 3 

e^ALui oc©tti**ajRWfc^-rs«:fc^a$ 
Uv **ffi©)giT«^^5Hi(i:ov^T^-r§c 

[0 0 5 8] El 1 Hi, *^©^ffi©^5tcA>A^ 
^ 'J >y 7^PJ^Sli©«<Si&^-r@»H-Pfe5, B 1 few 

z ft/cHffi©®i i kjmps ^ g - y 7$mmw<D 6 A7J 

A N D ?- h 2 4 *tt&B9£j£« 2 9 fC . MBflS 2 1 
a**J»a5 2 1 dfc, *ft€ft««Lfc«llS**LT^ 
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So 

[0 0 5 9] W£fPt£jSa52'9ICttUS>X*£2 3fr 
Zmtlt. 1 dfr5©2lfy h©3»?ffl#D 

S<1 : 0>#5*&n, W£ffi^M3tf£fig£ftS, 
WS<i^&SS2 9tt4X*AND^-h2 9 K 3 A 
*ANDy-h 2 9 2, Stf-feby y 2 9 3£WLT<^ 
S„ -febyy 2 9 3t;t, iHRA9t)S<l : 0>ff "0 
-1", "1 0" £$3Ci:{C*f{5LT, WfftAND 
Y-h 2 9 1, 2 9 2©tB**tB^1-So 

[006 0] 4A*ANDy-h29 lttU^X*23 10 

1-2 3 4 <D®m%T-$<DWm*, 3 AM N D 
^-h2 9 2tt4A^ANDy->2 9 lOtti^fc, U 
2 3 5, 2 3 6©tt*W$r-*©IfliaU W*> 
\sV7s$ 2 3 1 ~2 3 6©^*ST--*©*a»fc» 
ZnZmiltZo -Of). 4A*jANDy-h2 9 1 
lifeSMtf 1 )^ y F7 fciRS SjWKp*^ U 3 Xf] 
AND7*-F2 9 2ttK^tra-#'Ja-A(ClRS-5 
^§*^tCt{c*5„ ftftfttfs 3 A^J A N Dy 

- h 2 9 2 mm%mmm 1 "cssnfew^flPiM 

■IT'feSo 20 

coo e ii hi 2 u:MiW2 1 d (DmwtKtmv&m 
t?*«o *)»2 1 da, MMomm i fcfc^TWws 
nfc»t ^1^x3-^*2 1 1 i^y^-y t^t* 
ri/^c mr&m*iTO-?2 1 1 ©ft{m*&©^ 

IUfcBWJ<^©fc|S|«'C*oT» 6tfyh©»ti£# 
§fnJ«^WE'0<5 : 0>*US>X*S2 3fc5a.S o 
»$2 1 dtCtt$7C»RflH§D I StfArtS 

ds<i>*\ se«n-ffc*o$$8ffl«nT)»Rfli 
5ds<o>#, ^tveti&ssn*,, fct, y*57 30 

en " 0 " , "1 •• * 0 fciurrntf, s«fs^ 
ds<i :"o>*ra-ivFti "1 0" , "0 1" 

tt%>), -fcrU^^ 2 9 3&>:?V?tl4 0©yy y7n 
-Fflim 60©yyy7n-F©fia«£TO£{I 
^M3tbTtti*t§o 

[0 0 6 2] *Hffl6©^l{c«}:n(f, tt±©<fc?(cLT 
y*? 7 v y zkts^r e a -at ij a - a, 7 4 y F 9 
(D^fftmmzMcKfcLmmnzmzcti? 40 

"CtSo -fel/y*2 9 3#1 l£y b©fl^©-fil 
tWfSLTy-h 2 9 1,2 9 2©tftfj*SlRWKffl*l 
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